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Abstract 

In this talk, we are concerned with the formulation and understand- 
ing of the combinatorics of time-ordered n-point functions in terms of 
the Hopf algebra of field operators. Mathematically, this problem can 
be formulated as one in combinatorics or graph theory. It consists in 
finding a recursive algorithm that generates all connected graphs in 
their Hopf algebraic representation. This representation can be used 
directly and efficiently in evaluating Feynman graphs as contributions 
to the n-point functions. 

Recently, it was realized that the Hopf algebra structure of the algebra 
of field operators S(V) (with the normal or with the time-ordered product) 
can be fruitfully exploited. In particular, the Laplace Hopf algebra created 
by Rota et al. [U [7] was generalized to provide an algebraic tool for combi- 
natorial problems of quantum field theory [Tj. In addition, Sweedler's Hopf 
algebra cohomology [12] and the Drinfel'd twist [5] were used to show that 
different products of the algebra of field operators are related by Drinfel'd 
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twists and that interactions correspond to 2-cocycles [2]. Subsequently, the 
time-ordered Hoft algebra of field operators was used to define an algebraic 
representation of graphs [lOHllj. That is, every graph with v vertices was as- 
sociated with an element of S^)®", the v-fold tensor product of S(V). This 
representation allowed to derive simple algebraic relations between complete, 
connected and 1-particle irreducible (1PI) n-point functions |10| . and to ex- 
press a connected n-point function in terms of its loop order contributions 

. The basic structure is an algorithm to recursively generate all weighted 
connected graphs. That is, each graph is generated together with a scalar 
that will correspond to the inverse of its symmetry factor. This algorithm is 
amenable to direct implementation and allows efficient calculations of con- 
nected graphs as well as their values as Feynman graphs. In particular, all 
results apply both to bosonic and fermionic fields. Moreover, this Hopf al- 
gebraic approach to express the connected Green functions in terms of the 
1PI ones, was recently generalized to many-body physics [3]. 

This paper reviews the main results of \10\ [TT] . Section Q] recalls the 
Hopf algebra structure of the algebra of quantum field operators. Section [2] 
describes the Hopf algebraic representation of graphs and gives some exam- 
ples. Section [3] sketches the algorithmic construction of connected graphs 
as well as the interpretation in terms of Feynman graphs and n-point func- 
tions. Section U] focuses on expressing the relation between connected and 
1PI n-point functions in a completely algebraic language. 

1 Field operator algebra as a Hopf algebra 

We briefly recall the Hopf algebra structure of the time-ordered field operator 
algebra. A more extensive discussion adapted to the present context, can 
be found in [10J. 

Let V denote the vector space of linear combinations of elementary field 
operators 4>(x), where x denotes field operator labels. Let S(V) = ®^L V v 
denote the free, unital, commutative algebra generated by all time-ordered 
products of field operators. In particular, S(V) is also a Hopf algebra [UEIE]. 
Therefore, S(V) is equipped with a linear map A : S(V) — > S(V) (g> S(V), 
called coproduct, which is coassociative: (A® id) o A = (id® A) o A. This 
is defined on V by A(l) = 10 1, A(cf)(x)) = (j)(x) 1 + 1® cp(x), and 
extended to the all of S(V) due to the compatibility with the product. The 
coproduct may be interpreted as an operation to split a product of field 
operators into two parts in all possible ways. Moreover, on S(V) the counit 
e : S(V) — > C is defined by e(l) = 1 and e(<t>{x\) ■ ■ ■ 4>(x n )) = for n > 0. 
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The characterizing property of the counit is the equality (e ® id) o A = id = 
(id <g> e) o A. Finally, to meet the requirements of a Hopf algebra, there is an 
antipode map S : S(V) — > S(V) defined on S(V), by S(<f>(xi) . . . <j)(x n )) = 
(-l)^i) •■■#%)• 

Now, let G^ n \ Gc , C^pj and G^pj denote complete, connected, 1PI and 
modified lpf] n-point functions, respectively. Moreover, let V denote vertex 
functions. The ensemble of time-ordered n-point functions of a given type, 
determine maps S(V) — > C: 



P{<t>{xi)-- 


4>( x n)) 


= G^(x 1 ,...,x n ) 


<j{4>{xi) ■ ■ 


4>( x n)) 


= G^(x 1 ,...,x n ) 


t(4>{xi) ■ ■ 


4>( x n)) 


— G-^pj (x% , ■ • • , X n ") 


f{(j){xi) ■ ■ 


4>{Xn)) 


= ^lPlC^l ) • • • j x n ) 


v{(j>{xx) ■ ■ 


4>(Xn)) 


= V(xi, ...,x n ). 



The assumption that all 1-point functions vanish means that p{(j){x)) = 
a(4>(x)) = t{4>{x)) = f((fr(x)) = 0. Moreover, the 0-point functions read as 
p(l) = 1, cr(l) = r(l) = f(l) = 0. Besides, the 2-point function f{<f>{x)<f>{y)) 
vanishes by construction. 



2 A Hopf algebraic representation of graphs 

We study the correspondence between graphs and elements of S(V r )® 1 ' given 

in uniin]. 

Let Gp 1 denote the inverse Feynman propagator given by 
J dyG F (x 1 y)G F 1 (y,z) = 5(x,z) . 
We consider the following formal operators defined on S^)®": 



Ri,j 



:= j dxdyG F \x,y){l m - 1 t&^x)®!^- 1 - 1 ®<^{y)®l® v - j ), (1) 



where the field operators 4>(x) and 4>(y) are inserted at the positions i and 
j, respectively, with i ^ j; and 



1 Recall that the connected n-point functions G c are expressible in terms of Gipi as 
a sum over all tree graphs whose vertices have valence at least three, by associating a 

(2) 

connected propagator G c to every edge. 
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Figure 1: Examples of the correspondence between vertices and edges, and 
elements of S(V)® V . 



i? M := J dxdyG^ix^y)^- 1 ®<^{x)^{y)®l^). (2) 

The .R-operators are employed in establishing a correspondence between 
graphs with v vertices and certain elements of S(V) lX,i; , the w-fold tensor 
product of S(V). Namely, 

• a tensor factor in the i th position corresponds to a vertex numbered i, 
with i = 1, . . . ,v; 

• a product (j)(xi) ■ ■ ■ <j)(x n ) in a given tensor factor corresponds to ex- 
ternal edges (of the associated vertex) whose end points are labeled 
by xi, . . . ,x n ; 

• the element Rij £ SfV)® 11 defined by (H|), corresponds to an internal 
edge connecting the vertices i and j; 

• the element i?^ G S(V) ® v for 1 < i < v defined by ([2]), corresponds 
to an internal edge connecting the vertex i to itself (i.e., a self- loop). 

Figure 1 shows examples of the correspondence between vertices, external 
edges and internal edges, and elements of S(V)® V . 

Combining several internal edges and their products with external edges 
by multiplying the respective expressions in S(V)® V , allows to build arbitrary 
graphs with v vertices. Figure [2] shows some examples. Moreover, applying 
the vertex functions v to each tensor factor yields precisely the value of the 
respective graph clS cl Feynman graph. 
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Figure 2: Examples of the algebraic representation of graphs in terms of 
elements of S(V)® V . 

Usually Feynman graphs involve edges of different types depending on 
particle species, e.g. straight for fermions, wiggly for bosons, etc. Thus, 
suppose that there are m different fields 4> a , with a = l,...,m, interact- 
ing. Each of these fields is associated with an edge of certain kind. In the 
present context, this means that edges are represented by distinct elements 
Rf d , R a i{ e S(V)® V , with a = 1, . . . , m, given by 

Rtj:= J dxdyG%~\x,y)(l® i - 1 ®4> a (x)®l®J- l - 1 ®(P a {y)(g)l® v ~3), 
and 

Rt, := J dzdyGrV,y)(l^-W(^ a (y)®l^), 

respectively. Therefore, the elements Rij and i?^ that we consider read 
explicitly as R iyj = J2T=i R i,j and R i,i = Y12=i R i,v respectively. 

A fundamental property of the algebraic representation is that the order- 
ing of the tensor factors of S(y) <Xlt ' induces an ordering of the vertices of the 
graphs. However, when applying v® v the ordering is "forgotten". Indeed, 
it is not relevant for the interpretation of graphs as Feynman graphs, but 
only plays a role at the level of their algebraic representation. Moreover, 
usually the elements of S{V)® V yield as linear combinations of expressions 
corresponding to graphs. In this context, we call the scalar multiplying the 
expression for a given graph the weight of the graph. Clearly, if we are in- 
terested in unordered graphs, the weight of such a graph is the sum of the 
weights of all vertex ordered graphs that correspond to it upon forgetting 
the vertex order. 
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3 Generating connected graphs via Hopf algebra 



Statement of result 

We state the main result of [11]. This may be described as an algorithm 
to recursively generate all connected graphs. In particular, each graph is 
produced together with a weight factor given by the inverse of its symme- 
try factor. All graphs are generated in the Hopf algebraic representation 
introduced in Section [2j This allows their direct evaluation as Feynman 
graphs. 

We notice that the discussion here applies to bare n-point functions only. 

The elements Rij and Ri%, given by formulas ([T]) and ([SJ, respectively, 
are used to define the following linear maps: 

• Ti : S(V)® V -» S(V)® V , with 1 < i < v, as the operator R iti together 
with the factor 1/2: 

T% • — ~^Ri,i i 

• Qi : S(V)® V S(V)® V+1 , with 1 < i < v, given by the composition 
of Ri.i+i with the coproduct applied to the i th component of S(V)® V , 
i.e., ki := id^" 1 <g> A ® id®" - * : S(V)® V -» S(V)® V+1 , together with 
the factor 1/2: 

Qi '■= ~Ri,i+l ° Aj . 

The map Tj endows the vertex i of a vertex ordered graph with a self-loop. 
The map Qi splits the vertex i into two new vertices, numbered i and i + 
distributes the ends of edges ending on the split vertex between the two new 
ones in all possible ways and connects the two new vertices with an edge. 

The maps Tj increase both the loop and edge numbers of a graph by one 
unit, leaving the vertex number invariant. Also, the maps Qi increase both 
the vertex and edge numbers by one unit, leaving the loop number invariant. 

Clearly, both the maps Tj and Qi produce connected graphs from con- 
nected ones, so that the following theorem holds. 

Theorem 1. Let l,n > 0, v > 1 denote integers and let the set of maps 
qI,v . S(V) — > S(V)® V be defined recursively as follows: 

fi ' 1 :=id, 

n l > v ■.= l+ 1 v _ 1 ( E Qi Ql,v ^ + i>2 Ti ° ^~ M ) • (3) 

\i=l i=l J 



6 



Then, for fixed values ofl,v, n and operator labels x\,...,x n , 
corresponds to the weighted sum over all connected graphs with I loops, v ver- 
tices and n external edges whose end points are labeled by xi, . . . ,x n , each 
with weight the inverse of its symmetry factor. 

In the recursion equation above the Q and T summands do not appear 
when v = 1 or when I = 0, respectively. The proof of Theorem Q] proceeds 
by induction on the number of internal edges e = I + v — 1 [H]. Moreover, 
formula ([3]) is an example of a double recursion. Therefore, its algorithmic 
implementation is that of any recurrence which makes two calls to itself, 
such as the defining recurrence of the binomial coefficients. 

Now, we turn to the interpretation in terms of Feynman graphs and n- 
point functions. Denote the /-loop and v-vertex contribution to the ensemble 
g of connected n-point functions by a l,v . The /-loop order contribution a 
to a and a itself, are given by 

oo oo 
v=0 1=0 

There is only one contribution with zero vertex number. This is the Feynman 
propagator contributing to the 2-point function. Hence, a l,v is zero if v = 
and I ^ 0, while <7°'° is non-zero only on V <8> V and coincides there with 
the Feynman propagator. All non-zero vertex number contributions are 
captured by the following corollary. 

Corollary 2. For v > 1: 

a l ' v = v® v ott l > v . 
Alternative recursion formula 

A key feature of Q l,v is that of satisfying an alternative recursion relation. 
This has the advantage over ([3]), that it may be translated directly into a 
recursion relation of the resulting n-point functions o~ l,v , related via Corol- 
lary El 

Proposition 3. Let v > 1 and I > 0, but not v = 1 and I = 0. Then, 

i v-l 



Q l ' v = ■ 

I + v 



1 — - [ n'- 1 ^ o t + ^2 ( Qa,b ® n l ~ a,v ~ b ) Q ) ■ ( 4 ) 



a=0 6=1 



The first summand does not contribute if I = 0, while the second does not 
contribute if v = 1. 
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Proposition [3] is proved by induction on the number of internal edges 
e = I + v — 1 [llj. Formula (JH) has a straightforward interpretation in terms 
of sums over weighted graphs following the correspondence of Section [2j 
Namely, the formula states that the weighted sum over graphs with I loops 
and v vertices is given by a sum of two terms divided by e. The first term is 
the sum over all weighted graphs with I — 1 loops and v vertices which have 
an extra internal edge attached, its end points being connected to vertices 
in all possible ways. The second term is a sum over all ordered pairs of 
weighted graphs with total number of vertices equal to v and total number 
of loops equal to I, connected in all possible ways with an internal edge. 

Combining this result with Corollary[2]yields the corresponding recursion 
formula for a l,v . 



Corollary 4. Let v > 1 and I > 0, but not v = 1 and 1 = 0. Then, 

l v-l 

I rr l ~ 1,v oTi' 

l + v 



l-v 



p" 1 '" oT + j;^ (> 6 a l - a > v - b ) o q\ . 



a=0 6=1 



It is understood that the first summand does not contribute if I = 0, while 
the second does not contribute if v = 1. 



4 Connected and 1PI n-point functions 

Now, we turn attention to simple algebraic expressions for the relation be- 
tween connected and 1PI n-point functions following from Theorem Q] and 
Corollary HI US- 
Theorem 5. The connected n-point functions a may be expressed in terms 
of the 1PI ones r through the formula 

oo 

a = a + ° V , with a v := t® v o fl°> v , 

v=l 

where cr° is non-zero only on V (g> V and coincides there with the Feynman 
propagator. 

Since the 0-point and 1-point 1PI functions are zero, Theorem [5] holds 
as long as all tree graphs with v vertices, n external edges whose end points 
are labeled by x±, . . . ,x n , and the property that each vertex has valence at 
least two, have no non-trivial symmetries. In other words, all tree graphs 
with the aforesaid properties are required to occur in &P ,V (4>(xi) ■ ■ ■ 4>{x n )) 
with exactly weight 1. This is ensured by the following lemma. 
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Lemma 6. Consider a tree graph 7, all of whose vertices have valence at 
least two. Then, 7 has no non-trivial symmetries. 

In particular, by Corollary SI the a v satisfy the following recursion for- 
mula. 

Proposition 7. a v may be determined recursively via a 1 = r and with the 
recursion equation for v > 2, 

1 S=i 

a v = -WgOoQ. 

v - 1 ^ 

We notice that all results immediately carry over to the relation between 
connected and modified 1PI n-functions. To this end, we modify the defi- 
nition of R (and consequently that of Q 0,v ) by replacing Gp 1 with Gr 
in formula (pQ). Recall that for the modified 1PI functions Gipi not only 0- 
and 1-point functions vanish, but also 2-point functions. This implies that 
only trees contribute which have the property that all their vertices have 
valence at least three. Actually, for a given number of external edges, there 
are only finitely many such trees. Therefore, a connected function yields a 
finite sum over tree graphs with modified 1PI functions as vertices, for each 
set of external edges, i.e., for each element of S(V) to which it is applied. 
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